Suunatud graaf

Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.

Suunatud ehk orienteeritud serva nimetatakse kaareks. Formaalselt on suunatud graaf ${\displaystyle G=(V,E)}$ järjestatud tipupaaride hulk E ${\displaystyle u,v\in V}$.

Kaar {u, v} on intsidentne tippudega u ja v, kus u on lähtetipp ja v on lõpptipp. Suunatud täisgraafi nimetatakse turniiriks.